Analysis of Democratic Voting Principles used in Distributed Greedy Algorithms
نویسندگان
چکیده
A key aspect for any greedy pursuit algorithm used in compressed sensing is a good support-set detection method. For distributed compressed sensing, we consider a setup where many sensors measure sparse signals that are correlated via the existence of a signals’ intersection support-set. This intersection support-set is called the joint support-set. Estimation of the joint support-set has a high impact on the performance of a distributed greedy pursuit algorithm. This estimation can be achieved by exchanging local support-set estimates followed by a (consensus) voting method. In this paper we endeavor for a probabilistic analysis of two democratic voting principle that we call majority and consensus voting. In our analysis, we first model the input/output relation of a greedy algorithm (executed locally in a sensor) by a single parameter known as probability of miss. Based on this model, we analyze the voting principles and prove that the democratic voting principle has a merit to detect the joint support-set.
منابع مشابه
Maintaining Democratic Values in e-Voting with eVACS
The principles of equality, secrecy, security and transparency apply to any democratic election system irrespective of whether paper ballots, mechanical or electronic means are used to conduct the election. All these principles were mandated as requirements, designed into, and successfully operated as features of, eVACS®, the electronic voting and counting system used since 2001 by the Australi...
متن کاملTowards European Standards on Electronic Voting
Michael Remmert is project manager of the project "Making democratic institutions work" in the Council of Europe. The Council of Europe has been working since 2002 on a set of European standards on the legal, operational and technical aspects of electronic voting. This keynote gives insights on the progress and the work done so far. The Council of Europe is a pan-European inter-governmental org...
متن کاملElectronic Voting in Europe – Technology , Law , Politics and Society Workshop of the ESF TED Programme
Michael Remmert is project manager of the project "Making democratic institutions work" in the Council of Europe. The Council of Europe has been working since 2002 on a set of European standards on the legal, operational and technical aspects of electronic voting. This keynote gives insights on the progress and the work done so far. The Council of Europe is a pan-European inter-governmental org...
متن کاملVoting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems
some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...
متن کاملVoting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems
some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1407.4491 شماره
صفحات -
تاریخ انتشار 2014